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The set of flexible nondegenerate polyhedra 
of a prescribed combinatorial strnctnre 
is not always algebraic 

Victor Alexandrov 


Abstract 

We construct some example of a closed nondegenerate nonflexible polyhedron P in Euclidean 
3-space that is the limit of a sequence of nondegenerate flexible polyhedra each of which is com- 
binatorially equivalent to P. This implies that the set of flexible nondegenerate polyhedra com- 
binatorially equivalent to P is not algebraic. 
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1. Statement of the main results. A polyhedron we call a continuous mapping from a 2- 
dimensional simplicial complex into Euclidean 3-space that is affine on each simplex of the complex. 
The image of the complex under such a mapping is called a polyhedron too. A polyhedron is embedded 
if the mapping is injective. 

The image of a fc-dimensional simplex of the simplicial complex is called a vertex, edge, or face of 
the polyhedron, respectively, for fc = 0, 1, or 2. We say that a polyhedron is nondegenerate if its every 
face is a nondegenerate triangle (i. e., if the vertices of the face do not lie on a line). 

Two nondegenerate polyhedra have the same combinatorial structure, if they are mappings from the 
same simplicial complex or, equivalently, if there is a one-to-one incidence preserving correspondence 
between their vertices, edges, and faces. 

A polyhedron is flexible if its spatial shape can be changed continuously only by changes of its 
dihedral angles, i. e., so that every face remains congruent to itself during the flex. Otherwise the 
polyhedron is rigid. 

Recall that, in Euclidean 3-space there are embedded sphere-homeomorphic flexible polyhedra. 
Moreover, every flexible (boundary-free) polyhedron preserves the inclosed volume and integral mean 
curvature during the flex. The reader can learn more about these and other properties of flexible 
polyhedra from the survey articles m-m and references given there. Among recent papers on the 
theory of flexible polyhedra we recommend [4] . 

One of the main results of this article is 

Theorem 1: In Euclidean 3-space, there is a nondegenerate polyhedron P with the following 
properties 

(1) P is the image of a sphere-homeomorphic simplicial complex] 

(2) P is rigid] 

(3) there is a sequence of nondegenerate polyhedra satisfying 

(3a) for every n, Pn and P have the same combinatorial structure] 

(3b) Pn is flexible for every n; 

(3c) Pn tend to P as n —>■ oo. 

Note that the problem whether the limit of a sequence of flexible convex disk-homeomorphic 
polyhedra is necessarily flexible was studied, for example, by L.A. Shor [Q and A.D. Alexandrov [^. 
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Figure 1: A quadrilateral bar-and-joint framework 


They proved that, in some cases, the limit polyhedron is flexible and it is rigid in other cases. To the 
best of our knowledge, the problem whether the limit of a sequence of flexible sphere-homeomorphic 
polyhedra is necessarily flexible was never studied before. 

In order to formulate one more main result of this article, we fix the notation. 

Let Q be a nondegenerate polyhedron in The set of all nondegenerate polyhedra, each of which 
has the same combinatorial structure as Q has, is denoted by [Ql- Since all polyhedra from |Q] are 
piecewise affine maps of one and the same simplicial complex K, we obtain a “canonical” enumeration 
of the vertices of each polyhedron from [QJ as soon as we fix an enumeration of the vertices of K. Let 
V be the number of the vertices of K. Given a polyhedron from [Q], write down the coordinates of 
all its vertices according to the above “canonical” enumeration. In result, we get some point in 
thus, defining the mapping : [Ql —>■ R^”. Since |Q] consists of nondegenerate polyhedra, its image 
y)(|(51) is an open subset in R^*'. Denote by Fjq| the set of all flexible polyhedra from [QJ. 

Theorem 2: Let P be a polyhedron whose existence is guaranteed by Theorem 1 and let v be the 
number of vertices of P. There is no an algebraie set A C R^” such that (/3(F'|p|) = An (p(|P]). 

Oversimplifying a bit, we can reformulate Theorem 2 as follows: the set Aiqi of flexible non¬ 
degenerate polyhedra of a prescribed combinatorial structure is not always an algebraic set. Thus, 
the set F’iqi of flexible nondegenerate polyhedra is fundamentally different from the set of 

infinitesimally-non-rigid (i. e., admitting nontrivial infinitesimal deformations) polyhedra of a pre¬ 
scribed combinatorial structure. In fact, it is shown in m-m that there is an algebraic set A C R^” 
such that :p(A^|Q|) = Ad :p(|Q]) for every nondegenerate polyhedron Q with v vertices. 

The rest of this paper is organized as follows: In Sections 2-4 we construct some auxiliary polyhedra 
and study their properties that are used in the proof of Theorem 1. The proofs of Theorems 1 and 
2 are given in Sections 5 and 6 respectively. 

2. Bricard octahedron B{r). First, we construct some auxiliary flexible octahedron B. In 
literature, it is usually referred to as Bricard octahedron of type 2 (see, e. g., [9]-[l2], [131 PP- 239-240] 
or [14] and the references therein). 

In the plane, consider two staight-line segments ah and be that do not lie on a line (Fig. 1). Let 
a point d be symmetric to b with respect to the line perpendicular to the straight-line segment ac 
and passing through its midpoint. We assume that the four segments ab, be, cd, and da are rigid and 
connected with each other at the vertices a, b, c, and d by flexible joints. Obviously, this quadrilateral 
bar-and-joint framework admits continuous deformations due to changes of the angles between its four 
rigid straight-line segments, while the points a, b, c, and d are always located in a single plane. 

The above assumptions about the bar-and-joint framework allow us to construct a Bricard octa¬ 
hedron of type 2. Nevertheless, in order to prove Theorem 1, it is more convenient to use a Bricard 
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Figure 2: Bricard octahedron B{r) 


octahedron of type 2 which is subject to the following two additional conditions: During the contin¬ 
uous deformation of the bar-and-joint framework (a) the points a, b, c, and d never lie on a line; (b) 
the staight-line segments ad and be are never located on parallel lines. Below we always suppose that 
conditions (a) and (b) are satisfied although we will not use them before Section 5. 

Obviously, d lies on the circle passing through a, b, and c irrespectively of what of the above- 
described deformations is applied to the quadrilateral bar-and-joint framework. Denote the center 
and radius of this circle by O and r. (Note that the condition (b) is equivalent to the fact that no one 
of the straight-line segments ab, cd contains the point O.) Fix some particular value r = tq. Then 
fix values of the auxiliary parameters s and t such that t > s > tq. Throughout this article, the 
values of the parameters s and t will not change. In the subsequent constructions, we assume that r 
stands for the radius of the circle passing through the points a, b, and c and satisfies the inequalities 
s — e < r < s, where e is a sufficiently small positive number. On the straight line perpendicular to 
the plane abc and passing through O find the two points p = p{r) and q = q{r) such that p and q 
belong to different half-spaces determined by the plane abc, the Euclidean distance between p and O 
is equal to \/s^ — r'^, and the Euclidean distance between q and O is equal to — r^. 

Connect each of the points a, b, c, and d with each of the points p and g by a straight-line segment 
as it is shown on Fig. 2. In result, we obtain some configuration consisting of 6 points, 12 straight- 
line segments and the following 8 nondegenerate triangles abp, bep, cdp, dap, abq, beq, cdq, and daq. 
Obviously, this configuration may be treated as a polyhedron denoted hy B = B(r) which has the 
same combinatorial structure as the regular (convex) octahedron. Now we can explain the geometric 
meaning of the above parameters t and s. They are equal to the lengths of the “side edges” ap, bp, 
cp, dp and, respectively, aq, bq, cq, dq of the octahedron B{r). 

The octahedron B{r) is called Bricard octahedron of type 2. The reader may read about Bricard 
octahedra of types 1 and 3, e.g., in m-m. d pp. 239-240] or [2]. In this paper, we avoid 
presenting their constructions and properties since we do not use them below. 

For us, it is important that the octahedron B{r) is flexible. This follows from the fact that the 
parameter r can be changed arbitrarily within some interval s — e < r < s while the lengths of all 
edges of B{r) remain unaltered. More over, B{r) admits only 1-parameter family of nontrivial flexes. 
The latter means that every continuous deformation of B(r), preserving r and all edge lengths of 
B(r), is generated by a family of isometric transformations of 3-space. 

We will not use any deep properties of 1-parametric polyhedra. The reader, interested in this class 
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Figure 3: Construction of C'(s). Here the point p lies in the plane of the quadrilateral abed 


of polyhedra, is referred to m and the references therein. 

In order to formulate the second property of B(r) which is important for us, we denote by a(r) 
the value of the smallest of the dihedral angles between the triangles abq and adq and denote by /3(r) 
the value of the smallest of the dihedral angles between the triangles adq and dcq. It follows from 
Fig. 2 that, for r = s, the point p lies in the plane passing through the points a, 5, c, and d. Moreover, 
in this case (i. e., for r = s) one of the quantities a{r) and l3{r) attains its maximal value, while the 
other attains its minimal value. To be specific, we assume that a{r) attains its minimum at r = s. 

3. Polyhedron C{r). Associate with B{s) the following six points (Fig. 3): m and n internal 
points of the edge aq; y, an internal point of the face abq; v, an internal point of the face adq; x, 
a point in the plane of the triangle adq, more precisely, in the open half-plane of this plane that is 
defined by the line aq and does not contain d; and u, a point in the plane of the triangle abq, more 
precisely, in the open half-plane of this plane that is defined by the line aq and does not contain the 
point b. 

Remove the triangle mny from the face abq of B(s) and “glue” the resulting triangular hole by 
the lateral surface of the triangular pyramid mnxy. The triangles mnx, mxy, and nxy, that form 
this lateral surface, are shown in Fig. 3 by thin solid lines. Triangulate the hexagonal face abqnym 
of the resulting polyhedron by the straight-line segments ay, by, and qy (they are not shown in Fig. 3 
to avoid complicating the image). 

Remove the triangle mnv from the face adq of the newly constructed polyhedron and “glue” the 
resulting triangular hole by the lateral surface of the triangular pyramid mnuv. The triangles mnu, 
muv, and nuv, forming this lateral surface, are shown in Fig. 3 by thin solid lines. Triangulate the 
hexagonal face adqnvm of the resulting polyhedron by the straight-line segments av, dv, and qv (they 
are not shown in Fig. 3 to avoid complicating the image). 

We denote the resulting nondegenerate polyhedron by C{s). Observe the properties of C{s): 

(a) The dihedral angle of the tetrahedron mnux at the edge mn is equal to a(s) (to avoid confusion, 
declare explicitly that, while all vertices of this tetrahedron are also vertices of C{s), the edge ux of 
the tetrahedron mnux is not an edge of C{s)). 

(b) The polyhedron C(s) is flexible. In fact, we can move its vertices a, b, c, d, p, and q in 3-space 
exactly in the same way as the same vertices of B(s) move under continuous isometric deformations 
of B{s). During such a movement, the tetrahedra mnuv and mnxy remain congruent to themselves 
and follow the movements of the faces adq and abq of B(r); the parameter r changes in an interval 
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I = (s — £,s] of the real line (e: > 0). Denote by C(r) the polyhedron from the above-described 
continuous family of polyhedra that corresponds to the particular value of r € J. 

(c) For r € {s — s, s), the dihedral angle 7 (r) of the tetrahedron mnux at the edge mn is strictly 
greater than a(s): 7 (r) > a(s). In fact, 7 (r) = a{r) > min a{r) = a(s). 

r-e(s—e,s) 

4. Polyhedron P. Continue constructions of Section 3. Denote by w the midpoint of the 
straight-line segment mn. Let hk be a homothetic transformation of 3-space with center w and scale 
factor fc > 0. The latter is supposed to be so small that the image hk{aq) of the straight-line segment 
aq is contained in the straight-line segment mn: hk{aq) C mn. Further, let T be the rotation of 
3-space around the straight line mn to the angle tt. Denote by -B'(s) the image of the octahedron 
B{s) under the action of the mapping T o hk. Similarly, put by definition z' = {T o hk){z) for every 
vertex z of i?(s). 

Diminishing, if need be, the scale factor k, we assume that d' lies inside the face mnx and h' lies 
inside mnu (see Fig. 3). 

At last, remove the triangles a'b'q' and a'd'q' from the union of C{s) and B'{s). (Recall that, in 
this paper, a “polyhedron” means a “polyhedral surface”, rather than a “solid body.”) Denote the 
resulting polyhedron by P. 

In Section 5 we prove that P may serve as a polyhedron whose existence is proclaimed in Theorem 

I. 

Now we study possible continuous isometric deformations of P. In this study, we compare defor¬ 
mations of some sets of vertices of P (e. g., {a, 6, c}), with deformations of the corresponding sets of 
vertices of the octahedron B{r) (here we mean B{r) as it was constructed in Section 2 when it had 
nothing in common with P). In order to distinguish these two cases, we write, for example, {a, b, c}p 
and {a,b,c}B(r) respectively. 

Lemma: Let P be subjeet to a continuous isometric deformation such that each of its vertex is 
sufficiently close to its original position. Let Q be the result of such deformation and let its vertices 
are denoted by the same letters as the corresponding vertices of P {see, e.g., Fig. 3). Then there is 
r G I such that the set {a,b,c,d,p,q}Q of vertices of Q is congruent to the set {a,b,c,d,p,q}B{r) of 
the same vertices of B{r). 

Proof: Fix r G I so that the Euclidean distance between the vertices a and c of Q (see Fig. 
3) is equal to the Euclidean distance between the vertices a and c of B{r). Then the tetrahedron 
{a, b, c,p}q is congruent to the tetrahedron {a, b, c,p}B{r) because their corresponding edges have the 
same length. Similarly, {a,b,c,q}Q is congruent to {a,b,c,q}B(r)- 

Observe that the tetrahedra {a, 6, c, pjg and {a, 6, c, gjg are attached to each other along the 
nondegenerate (i. e., not lying on a line) triangle abc (see the condition (a) in Section 2). Moreover, 
they lie in the different half-spaces determined by the plane abc. The latter is true because, when we 
constructed the points p and q in Section 2, we assumed that p and q lie in the different half-spaces 
determined by the plane abc. Similarly, {a,b,c,p}B(r) and {a,b,c,q}B{r) are attached to each other 
along abc and lie in the different half-spaces determined by the plane abc. Hence, the sets {a, b, c, p, qfq 
and {a,b,c,p,q}B(r) are congruent: 


{a,b, c,p, q}Q = {a,b,c,p,q}B(r)- 


( 1 ) 


Obviously, the above argument remains valid if we replace the points a, b, and c with a, b, and d. 
Hence, 


{a, b, d,p, q}Q = {a, b, d,p, q}B(r)- 


( 2 ) 


From (I) and (2) it follows 


{a,b, c,d,p, q}Q = {a,b,c, d,p,q}B(r), 


(3) 
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Figure 4: 


provided that a, b,p, and q do not lie in a plane. The latter condition is fulfilled because the staight- 
line segment ab does not pass through the center of the circumscribed circle of the quadrilateral abed 
(see condition (b) in Section 2). 

Thus, (3), as well as the lemma, is proved. 

Informally, the meaning of the lemma can be explained as follows (see Fig. 3). When constructing 
the polyhedron P, we removed the straight-line segment mn from the edge aq. This means that, in 
principle, the staight-line segments am and nq do not have to lie on a straight line during an isometric 
deformation of P. Moreover, when constructing the polyhedron P, we triangulated the faces amynqb 
and amvnqd. This means that, in principle, the triangles of the triangulation of amynqb (as well as 
of amvnqd) do not have to lie in a single plane during an isometric deformation of P. The lemma 
just shows that this does not happen, i. e., that, for every isometric deformation of P the staight-line 
segments am and nq necessarily lie on the line aq, all triangles of the triangulation of amynqb lie in 
the plane abq, and all triangles of the triangulation of amvnqd lie in the plane adq. 

5. Proof of Theorem 1. By construction, P is the image of a sphere-homeomorphic simplicial 
complex. Hence, property (1) is satisfied. 

The fact that P does not admit nontrivial isometric deformations is nearly obvious because we 
obtained P by gluing a dihedral angle of the octahedron B'{s) to a dihedral angle of the flexible 
polyhedron C{s) “from the outside”. We already know that each of these dihedral angles may only 
increase during isometric deformation. On the other hand, the sum of these dihedral angles is equal 
to 27r. Hence, each of the dihedral angles remain constant during every isometric deformation. This 
implies that every isometric deformation of P is trivial. 

Let us explain the above in more detail. 

Fix some isometric deformation of P and prove that this deformation is trivial. 

Consider the four dihedral angles of B'{s) that meet at the edge a'q'. (To be more precise, we 
should say that here we are talking only about those vertices, edges, and faces of B'{s) that became 
parts of P during the above-described construction of P.) For clarity, in Fig. 4 we show the section 
of a small neighborhood of the point w by the plane passing through w perpendicular to the straight 
line a'q'. In Fig. 4, (i) stands for the section of the dihedral angle of the tetrahedron mnxy at the 
edge mn, (ii) stands for the section of the dihedral angle of the octahedron B'{s) C P at the edge 
a'q', (Hi) stands for the section of the dihedral angle of the tetrahedron mnuv at the edge mn, and 
{iv) stands for the section of the dihedral angle of the polyhedron B{s) C P at the edge aq. 

Observe that two of these dihedral angles, denoted by (i) and (Hi) in Fig. 4, are dihedral angles 
of the tetrahedra mnxy and mnuv at the edge mn. Hence, the values of these dihedral angles remain 
unaltered during any isometric deformation of P. 
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The dihedral angle, denoted by {ii) in Fig. 4, is the dihedral angle of the octahedron B'{s) at the 
edge a'q' and is equal to a(s). By the choice of s, this angle can only increase during every isometric 
deformation of B'(s) (and, hence, during every isometric deformation of P). 

At last, the fourth of the dihedral angles under consideration, denoted by (iv) in Fig. 4, is the 
dihedral angle of the octahedron B{s) at the edge aq. This angle is equal to a(s) also. According to 
the lemma from Section 4, for every isometric deformation of P, this dihedral angle is equal to the 
dihedral angle Q;(r) of the octahedron B{r) for some particular value of the parameter r. Hence, the 
angle {iv) can only increase during any isometric deformation of P. 

On the other hand, the sum of the four angles {i)-{iv) is constant during any isometric deformation 
of P and is equal to 2tt. Hence, each of the angles remains constant and the deformation is necessarily 
trivial. Thus, property (2) from the statement of Theorem 1 is satisfied. 

Now we will construct a polyhedron which appeared in (3) of Theorem 1. We construct 
as a modification of P. (Recall that, when we constructed the polyhedron P in Section 4, we put 
r = s.) More precisely, we left unaltered all vertices of P but p, all edges of P but the four edges 
ap, bp, cp, and dp, and all faces of P but the four faces abp, bcp, cdp, and adp. We replace the vertex 
p of P by a new vertex p„ so that the length of each of the four new edges apn , bpn, cpn , and dpn is 
equal to s + 1/n. The resulting polyhedron is denoted by P„. 

Obviously, Pn and P have the same combinatorial structure and P„ —>■ P as n —>■ oo. Moreover, 
P„ is flexible for every n, since the points a, b, c, d, and p„ do not lie in a plane and the angle {iv), 
shown in Fig. 4, can be diminished. Hence, (3) is satisfied and Theorem 1 is proven. 

6. Proof of Theorem 2. We argue by contradiction. Suppose there is an algebraic set A C 
such that (/3(P|p|) = A n (p([P]). 

Since A is closed in the set ip(P|p]) is relatively closed in (/j(|P]). 

On the other hand, if P„ is the polyhedron from the statement of Theorem 1 then (p{Pn) G ‘p{FlP}) 
for all n; moreover, p{Pn) —>■ <p(P) as n —>■ oo and p{P) G pdP]), but <p(P) ^ (p(P|p]). Hence, 
(p(PjP]) is not relatively closed in (p(|P]). 

This contradiction proves Theorem 2. 
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